package com.study.suanfa.paixu;

import java.util.Arrays;

/**
 * @description: xuanze  选择排序
 * @date: 2020/11/24 20:56
 * @author: hcm
 * @version: 1.0
 */
public class xuanze {

    public static void main(String[] args) {
        int[] arr = {3,5,61,8,1};
        selectSort(arr);

    }

    /**
     * 选择排序
     * @param arr
     */
    private static void selectSort(int[] arr) {

        //最小数的下标
        int miniNum = 0;

        //遍历
        for (int i = 0; i < arr.length; i++) {

            //边界
            if(i == arr.length - 1 && miniNum ==arr.length -1 ){
                break;
            }

            if(arr.length-1 == i){
                i=0;
                miniNum++;

            }

            //交换
            if(arr[miniNum] < arr[i]){
                //交换容器
                int temp = arr[miniNum];
                arr[miniNum] = arr[i];
                arr[i] = temp;
            }
        }
        System.out.println(Arrays.toString(arr));
    }
}
